Path Planning for Mobile Robots Operating in Outdoor Environments Using Map Overlay and Triangular Decomposition
نویسندگان
چکیده
This paper addresses the mobile robot motion planning problem in outdoor environments, which are large, sparsely occupied workspaces with uneven terrains. We present results in path planning using an efficient discretization method based on Constrained Delaunay Triangulation (CDT) and classical graph searching algorithms. CDT has been proven to be a good method for representing complex shaped objects and regions, very common in outdoor environments. In order to combine several constraints associated with different forms of interaction between robot and workspace, map overlay techniques are used.
منابع مشابه
An efficient on-line path planner for outdoor mobile robots
Mobile robots operating in outdoor unstructured environments often have only incomplete maps and must deal with new objects found during traversal. Path planning in these environments must be incremental to accommodate new information and must use efficient representations. This article reports recent results in path planning using an efficient data structure (framedquadtrees) and an optimal al...
متن کاملAn Efficient On-line Path Planner for Mobile Robots Operating in Vast Environments
Mobile robots operating in vast outdoor unstructured environments often have only incomplete maps and must deal with new objects found during traversal. Path planning in these environments must be incremental to accommodate new information and must use efficient representations. This paper reports recent results in path planning using an efficient data structure (framed quadtrees) and an optima...
متن کاملFramed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments
Mobile robots operating in vast outdoor unstructured environments o f en only have incomplete maps and must deal with new objects found during traversal. Path planning in such sparsely occupied regions must be incremental to accommodate new information, and, must use efJicient representations. In previous work we have developed an optimal method, D*, to plan paths when the environment is not kn...
متن کاملPath Planning and Navigation for Mobile Robots in a Hybrid Sensor Network Without Prior Location Information
In a hybrid wireless sensor network with mobile and static nodes, which have no prior geographical knowledge, successful navigation for mobile robots is one of the main challenges. In this paper, we propose two novel navigation algorithms for outdoor environments, which permit robots to travel from one static node to another along a planned path in the sensor field, ...
متن کاملFormation Control and Path Planning of Two Robots for Tracking a Moving Target
This paper addresses the dynamic path planning for two mobile robots in unknownenvironment with obstacle avoidance and moving target tracking. These robots must form atriangle with moving target. The algorithm is composed of two parts. The first part of thealgorithm used for formation planning of the robots and a moving target. It generates thedesired position for the robots for the next step. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005